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Abstract 

We define a new numerical range of an n x n complex matrix in terms 
of correlation matrices and develop some of its properties. We also define a 
related numerical range that arises from Alain Connes' famous embedding 
problem. 
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1 Introduction and Preliminaries 

In this paper we define and study a new numerical range for n x n complex 
matrices. This numerical range is loosely related to new reformulations [5], [7] of 
Connes' Embedding problem (CEP) pQ. We derive some of the basic properties 
of this new range, pose some questions. We answer all of the questions in the 
2x2 case. We introduce another related numerical range with many of the 
same properties that is directly related to the reformulation of CEP in [5] and 
further developed in [2J. 

If T is an operator on a Hilbert space H, the numerical range W (T) of T is 
the set 

W(T) = {{Tx,x) : x £ H,\\x\\ = 1}. 
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Suppose A = (ay) is an n x n complex matrix. We define A — (anji n ) acting 
on H = C n (B ■ ■ ■ 8 C" (n copies), and let 



eH:\\ ei \ 



. We define the correlation numerical range, or C -numerical range, of A as 
iy c (A) = {^ie,e):ee^}. 

The term correlation comes from the fact that an n x n correlation matrix 

is a matrix B — (6y) 6 M. n (C) such that B > and 6^ = 1 for 1 < 

1 < n. Equivalently, B is an n x n correlation matrix if there are unit vectors 
ei, . . . , e n G C™ such that 

S = «e j ,e i )). 

Let denote the set of n x n correlation matrices. If A G (C), then A T 
denotes the transpose of T. We also use V n to denote the set of all the n x n 
diagonal matrices, and 2? n) o the set of trace zero n x n diagonal matrices. 

2 Basic Results 

We first prove some of the basic properties of W c (T). 
Theorem 1 Suppose A G M n (C). Then 

1. W c (A) = {r n (AB} : B = {(&«) G M» (C) , B > 0, b« = 1 /or 1 < i < n}. 

2. W c (A) C W (A) 
5. W c (A) is convex 

4. r n (A) G T^ c (A) 

5. If D £ V n , then 

W c (A + D) = W c (A) + r„ (D) 

6. W c (A) — {A} if and only if A is diagonal and r„ (A) = A 

7. W c (A) CM. if and only if Im. A is diagonal and r n (ImA) = 0. 

8. If {Ak} is a sequence in M. n (C) and \\Ak — A\\ — » 0, then 

W c (A) = < lim Afe : A& G W c (Ak) for k > 1 and lim Afe exists 



9. W c (A T ) = W c (A) . 
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Proof. (1). This is a direct calculation, 

(2) . This follows from the definition of W c (A) and the fact that W (A) = 

(3) . This follows from (1). 

(4) . Choose a vector in E with {ei, . . . , e„} an orthonormal basis for C n . 

(5) This is a direct computation. 

(6) . The "if part follows from (5). For the other direction, suppose 
W c (A) = {A}. We know from (4) that A = r„ (A). Suppose i ^ j. Choose unit 
vectors {ei, . . . , e„} in C™ so that {e k : i ^ k ^ j} is orthonormal and orthogo- 
nal to {ei, ej} and such that ej — (3. We have that 

A = (^Ae, e^ = r n (A) + a tJ f3 + ajifi. 

Since (3 £ C with \(3\ = 1 it follows that ay = 0. 

(7) . This follows from (6) and the obvious fact that 

Re W c (A) = W c (Re A) and Im W c (A) = W c (Im A) . 

(8) . This is an easy consequence of the compactness of the set £ n of n x n 
correlation matrices. 

(9) . This follows from (1), the fact that £ n = |£> T : B e £„} , and the fact 
that t„ (S T ) = t„ (S) for every S G M„ (C). ■ 

Here is a fundamental problem in this paper. 

Problem 1: What is a necessary and sufficient condition for W c (A) C 
[0, oo) or (0, oo)? In particular, is it true that W c (A) C [0, oo) if an only if A is 
the sum of a trace-zero diagonal operator and a positive semidefinite operator? 

Note that if A is a limit of matrices of the form "positive semidefinite + 
zero-trace diagonal", then W c (A) C [O.oo). However, this set of matrices is 
norm closed. 

Lemma 2 Suppose A e M n (C). The following are equivalent. 

1. A is the sum of a positive semidefinite matrix and a trace- zero diagonal 
matrix 

2. There is a sequence {Ak} of positive semidefinite operators and a sequence 
{Dk} of trace-zero diagonal operators such that \\Ak + Dk — A\\ — > 0. 

Proof. The implication (1) (2) is obvious. Suppose (2) is true. Then 

Tr(A k )=Tr(A k + D k )^Tr(A). 
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Since < A k , we have \\Ak\\ < Tr(Ak). Hence there is a subsequence {A^ } 
that converges to some P > 0. Also 

Ofc 3 = (A kj +D k] )-A kj ^A-P = D 

for some zero-trace diagonal operator D. Hence A = P + D shows that (1) is 
true. ■ 

It is easily shown that W(S®T) is the convex hull of W (S) U W (T). Here 
is the analogue for W c . 

Lemma 3 Suppose A € M. n (C) and A = ^ ^ g ^ w/iere Sj € A^^. (C) 
for k — 1,2. XTien 



It follows from Theorem [T] that in W c is actually a function on M. n (C) /2?n,0: 
i.e., in comparing W c (T) with W (T) we see that V n plays the role of CI n and 
I? n ,o plays the role of 0. Here are some more examples. 

It is true that W (U*TU) — W (T) for every operator T and every unitary 
operator U. It is known that, for every ^-automorphism a of M. n (C) , there is 
a unitary matrix U such that a — adjj, i.e., 

a (T) = U*TU 

for every T G M. n (C). Let Q n be the group of unitary matrices generated by 
the diagonal unitaries and the permutation matrices. 

Proposition 4 Suppose U G Ai n (C) unitary. The following are equivalent. 

1. ad v (D n ) C 23 n 

2. adu (P„,o) C P n , 

5. W c = VF C (A) for every A £ M n (C) 

4-Ue Q n 

Proof. (1) (2). This is obvious since adu always preserve the trace and 
adu (I) = I 

(3) => (1). This follows from the fact that V n is the set of all T £ A4 n such 
that W c (T) is a singleton. 
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(1) ==> (4). This is well-known. Since adjj is a automorphism of T> n 
and T> n is ^-isomorphic to C ({1, 2, . . . , n}), and since every automorphism on 
C ({1, 2, . . . , n}) is composition with a homeomorphism on {1,2, ... ,n}, there 
is a unitary permutation matrix W <E A4 n (C) such that 

adu (D) = adw (D) 

for every D £ T> n . Hence UW* commutes with every diagonal matrix, i.e., 
V = UW* is a diagonal unitary matrix, so U = VW € Q n . 

(4) =$> (3) . It is easily seen that if U € Q n and B e M n (C), then B is a 
correlation matrix if and only if UBU* is a correlation matrix. Moreover, 

T n (ad v (A) B) = r n (AU BU*) , 

so it follows from part (1) of theorem Q] that W c (adu (A)) = W c (A) whenever 

UeQ n . ■ 



3 The Correlation Numerical Radius 

The numerical radius w (T) is defined by 

w(T) = sup{|A| :XeW(T)}. 

We define the C-numerical radius as 

w c (A) = max{|A| : A G W c (A)} . 

A classical result is that 

||T|| /2 < w{T) < \\T\\ . 

Define 

\\n c = D Mj\T-D\\, 

which is the norm of the image of T in M. n (C) /X'n.o- 
Proposition 5 Suppose n G N. There is a number K n > such that 

Kn\\T\\ c <w c (T)<\\T\\ C 
for every T £ M n (C). Moreover, when n > 2, 

1 2 

< K„ < 



An + 2 ~ n 
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Proof. We know that || || c and w c are seminorms on M. n (C) that are exactly 
on T> n ^. Since M n (C) is finite-dimension, these seminorms are equivalent and 
the existence of n n is proved. Moreover, for any T G M n (C) and any D G £>„,o, 
we have 

w c [T)=w c {T-D)< \\T-D\\ . 

Hence w c (T) < ||T|| C . 

Suppose n > 2 and let A G .M„ (C) be the direct sum of ^ jj J ^ with an 

(n — 2) x (n — 2) zero matrix. It follows from Lemma [3] that w c (A) — — and 
||T|| C = 1. Thus K n < 2/n. 

Suppose T = T* is a matrix all of whose diagonal entries are 0. It follows 
from [12\ that there is a diagonal projection matrix P such that 

dist (T, V n ) <2\\TP- PT\\. 

Let IIH-L denote the trace-class norm on M„(C), i.e., WS^ = Tr(^S*S)^. 

Suppose X eM n (C) and X = (1 - P) XP and ||X|| < 1. Then X + X* is a 
selfadjoint zero-diagonal contraction, so P + X + X* = B = (bij) is a correlation 
matrix. Moreover, if we write T = (tij) and (1 — P) TP = (s%j) 

Tr (TB T ) = ^tiA s = 2Re^s^, 

so we get 

w c (T)>\r n (TB T ) \ > - 

Taking the supremum over all X we obtain 

w c (T) > -||(1-P)TP|| 1 > -||(1-P)TP|| > -dist(T,V n ). 
n n n 

But if we choose D G T> n such that \\T — D\\ = dist (T,D n ) , we have that 

Ti 

dist(D,V nfi ) = \r n (D)\ = |r„ (T — D)\ < -w c (T) . 

Hence, 

||P|| C < \\T-D\\ +dist(D,V n , ) < nw c {T). 

For an arbitrary T — T* , we can write T = T\ + D\ with Ti = Tj* a 
zero-diagonal matrix and D\ G We have 

imi c <iiTiii c + ii^iii c HiTiii c + MT)i< 

nw c (Tx) + w c (T) < n [w c (D{) + w c (T)] + w c (T) < (2n + 1) w c (T) . 

For the general case, we know from the fact that w c (T*) = w c (T) and ||T*|| C = 
||T|| C that, for an arbitrary T G M n (C) we have 

||P|| C < ||ReT|| c + ||ImT|| c < (2n + 1) [w c (ReT) + w c (ImT)] < 



G 



(2n + 1) [w e (T) + w c (T)] < (in + 2) w n (T) . 
Hence k„ > ■ 

In the preceding proposition, there was no attempt to get the best estimates 
of K n . This leads to a natural question. 

Problem 2. What is the exact value of k„? 

The following result relates w and w c . 

Proposition 6 Suppose A € M. n (C). TTien 

w c (A) < inf u; (A + D) . 

- D6D„ i0 

Proof. We know that w c (A) = w c (A + D) < w(A + D) for every D <E V nfil 
and the result follows. ■ 

4 Connes' Embedding Problem; Correlation Ma- 
trices From Unitaries 

In this section we consider a special class of correlation matrices. Suppose k is a 
positive integer. We can make Mk (C) into a Hilbert space with inner product 

(S,T)=r k (T*S). 

In this case we have that each unitary matrix U in Mk (C) is a unit vector. We 
say that an n x n correlation matrix is unitarily induced if there is a positive 
integer k and unitary k x k matrices U\, . . . , Uk such that 

A = (t„ (U*Ui)) . 

The set J-" n ofnxn unitarily induced correlation matrices is generally not 
convex. This is because if U and V are unitary and s,t are nonzero numbers, 
then sU + tV is unitary if and only if 

a{s + tU*V) C T, 

where T = {AeC:|A| = l}; equivalently if 

a(U*T) C-T-j. 

Details of this are worked out in [2]. If T E A4 n (C), we define 

W uc (T) = co ({r„ (TA) : A € -F„}) = 
{r„ (TB) : B € coF n } . 

Since J-"„ C £„, it is clear that W uc (T) C W c (T) . It was proved in [9] (later in 
[5]) that £ n is the convex hull of T n if and only if n < 3. 
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Lemma 7 Suppose n is a positive integer. Then 

1. Ifn<3andTe M n (C), then 

W c (T) = W uc (T) . 

2. If n > 3, then there is a T — T* in M n (C) such that 

W uc (T) + W c (T) . 

Proof. (1) . This follows from the fact [5] that £ n = coJF n when n < 3. 

(2). Suppose n > 3. It follows from [5] that there is a B £ £ n such that 
B ^ coT n . It follows from the Halm Banach theorem that there is a continuous 
linear functional if on M. n (C) and a real number t such that 

Ret/? (A) < t < ip{B) 

for every A £ coF n . We know that there is a K £ A4 n (C) such that 

<p(S)=r n {SK) 

for every S £M n (C). If S > 0, then 

Re tp (S) = Rer„ (s^KS^ = r n {SReK). 

Hence, if T = Re K, we have 

W uc (T) C (-oo.f) and t < r n (TB) £ W c (T) . 
Hence W uc (T) ^ W c {T) . u 

We now relate W uc (T) to Connes' famous embedding problem [I], which 
asks if every finite von Neumann algebra can be tracially embedded in an ultra- 
product of an ultrapower of the hyperfinite II\ factor. Fortunately, the reader 
does not need to know the meaning of any of the terms in the preceding sen- 
tence, because of a lovely reformulation [5] of Connes' embedding problem in 
terms of matrices. This reformulation, which is an extension of results in [3 
and [7] , was further studied in [2]. 

Let F„ denote the free group on n generators {u\, . . . , u n }, and let A n denote 
the group algebra of F„. The definition u* = u^ 1 on F n extends to an involution 
* on A n . 

If T = (otij) £ Ai n (C), we define an element pt (u%, . . . , u n ) £ A n by 

n 

PT (Ul, . . .,!!„) = ^ Cti]K U j- 

Let V n be the set of elements of A n that can be written in the form 

m rn 
j=l 3=1 
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elements qi, . . . , q m , /i, g x , . . . f m ,9m € A*- 

The revised version of Connes' embedding problem in [5] is equivalent to the 
following: 

For every positive integer n, and every selfadjoint A in M n (C), if W uc (A) C 
(0,oo), then p A G P„. 

This question was answered affirmatively by Popovych [5] when n = 3. 

Note that is closed under addition and multiplication by nonnegative 
scalars and that the set of A — A* in M n (C) such that W uc ((0, 00)) is also 
closed under addition and multiplication by nonnegative scalars. Note that the 
map T — » pt from M n (C) to A n is linear. Here is one simple observation. 

Lemma 8 Suppose A G Ai n (C) and A > 0. TTien e T'n. 

Proof. Every nonnegative A is a sum of rank-one nonnegative matrices. It fol- 
lows from the remarks preceding this lemma that we can assume that rank A — 
1, which means that A can be written as 



Remark 9 One more observation is that ps — pt if and only if S — T € T>n,o- 
The the map T 1— ► px is really a function on M n (C) /2? n ,o- Thus if A is the 
sum of a positive semidefinite matrix and a zero-trace diagonal matrix, then 
Pa € V n - This means that Problem 1 is related to this scenario. 

An affirmative answer to Problem 1 yields an affirmative answer to the fol- 
lowing problem. If Connes' embedding problem has an affirmative answer, then 
so must the following problem. Since the set J- n of correlation matrices has such 
a simple definition, this question should be easier to resolve. 

Problem 3. If W c (A) C (0, 00), the must p A G V n l 



All of the questions can be answered when n = 2. A complete description of 
W (T) when T is a 2 x 2 matrix is given in [J] . 



Then 




5 The Case n = 2. 
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Lemma 10 // T = ( " ^ , t/ien 



and ^(( c )) 45 

1. the disk centered at with radius i max(|6| , |c|) if 6c = 0. 

2. the segment from — \fbc to Vbc if \b\ = |c| , and 

3. the elliptical disk with foci ±Vbc if be ^ and \b\ ^= \c\ . 



The following result give the answers to most of the questions in the preced- 
ing question when n = 2. 



Corollary 11 Suppose T = ( " b ) £ M 2 (Q. If W UC {T) = W C (T) C 



c 



[0,oo), then T is the sum of a trace-zero diagonal matrix f q ^ ) T - ^ 

/ a+d ^ \ 

and a positive semidefinite matrix ^ 2 0+d J . So pt £V 2 . 



A well known result of V. Pelligrini [KJ] and a result of R. Kadison [6] implies 
that a linear numerical range-preserving map ip : M n (C) — > M. n (C) has the 
form 

or 

ip{S) = C/*5 T C/ 
for some unitary matrix J7. See [S] for more general results. 



Theorem 12 Suppose ip : A4 2 (C) — >• (C) is linear. The following are 
equivalent. 

1. For every T £ M 2 (C) we We VK C (T)) = W c (T) . 

U. There is a linear map a : A4 2 (C) — > £>2.o fl^rf a unitary U £ T> 2 such that 

ip (T) = U*TU + a (T) 
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Proof. We know that if T = T* , then W c (<p (T)) C R, which implies Im <p (T) G 
2?2.o- More generally, this implies that, for every T G M. 2 (C), we have 

Let {eij : 1 < i, j < 2} be the standard matrix units for M. 2 (C). We know that 
W c (ip(ei 2 )) — W {e\2) is the disk centered at with radius 1/2. Hence, by 
Lemma [TU1 there is a A G C with |A| = 1 and a D\ 2 G fn,o such that either 
ip (ei 2 ) = Aei2 + D12 or 93 (ei 2 ) = Ae 2 i + £>i 2 . 

Case 1: p (ei 2 ) = Aei 2 . It follows from the fact that en G 2? 2j o that 

VF C (tp (e n ) - e n ) = W c {tp (en)) - r 2 (en) = {0} . 

Whence, D n = tp (en) - en G P 2 ,o- Similarly, L» 22 = <p (e 22 ) - e 22 G £> 2 ,o- Also 

D21 = 95 (e 2 i) - Ae 2 i = <p (e* 2 ) - 9? (e i2 )* G X> 2 .o- 

Define a : M 2 (C) -> X> 2 ,o by 



a & 
c <i 



aDix + &£>i 2 + cD 2 i + dD 2 



Hence 
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' ! Hi H )+<>((' J 

c a J J y Ac a J yy c a 

X0\fab\fX0\ (fab 
1 ) { c d ){0 1 ) +a {{ c d 

Case 2: <p (ei 2 ) = Ae 2 i + L»i 2 . If we define V> (A) = 93 (A) T , then W c (tp (T)) = 
W c (T) always holds and -0 (ei 2 ) = Xei 2 + Df 2 . Hence, by Case 1, there is a linear 
function a : Ai 2 (C) — ?> X> 2 such that 



Hence. 



a b \\ fX0\fab\fX0\ (fab 
c d =[ lie JU 1 + ° c d 



1 \ / a 6 W IV //a 6 
A M c d { X \ \ c d 
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